Fast Nonlinear Least Squares Optimization of Large‐Scale Semi‐Sparse Problems
نویسندگان
چکیده
منابع مشابه
Variable projection for nonlinear least squares problems
The variable projection algorithm of Golub and Pereyra (1973) has proven to be quite valuable in the solution of nonlinear least squares problems in which a substantial number of the parameters are linear. Its advantages are efficiency and, more importantly, a better likelihood of finding a global minimizer rather than a local one. The purpose of our work is to provide a more robust implementat...
متن کاملFast Algorithms for Structured Least Squares and Total Least Squares Problems
We consider the problem of solving least squares problems involving a matrix M of small displacement rank with respect to two matrices Z 1 and Z 2. We develop formulas for the generators of the matrix M (H) M in terms of the generators of M and show that the Cholesky factorization of the matrix M (H) M can be computed quickly if Z 1 is close to unitary and Z 2 is triangular and nilpotent. These...
متن کاملFast Enclosure for Solutions of Generalized Least Squares Problems∗
Fast algorithms for enclosing solutions of generalized least squares problems are proposed. To develop these algorithms, theories for obtaining error bounds on numerical solutions are established. The error bounds obtained by these algorithms are “verified” in the sense that all the possible rounding errors have been taken into account. A technique for obtaining smaller error bounds is introduc...
متن کاملSolution of Nonlinear Least Squares Problems on a Multiprocessor
In this paper we describe algorithms for solving nonlinear least squares problems on a message-passing multiprocessor. We demonstrate new parallel algorithms, including an efficient parallel algorithm for determining the Levenberg-Marquardt parameter and a new row-oriented QR factorization algorithm. Experimental results obtained on an Intel iPSC h ~ r c u b e are presented and compared with se...
متن کاملNonlinear Least-squares Estimation
The paper uses empirical process techniques to study the asymptotics of the least-squares estimator for the fitting of a nonlinear regression function. By combining and extending ideas of Wu and Van de Geer, it establishes new consistency and central limit theorems that hold under only second moment assumptions on the errors. An application to a delicate example of Wu’s illustrates the use of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Graphics Forum
سال: 2020
ISSN: 0167-7055,1467-8659
DOI: 10.1111/cgf.13927